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Abstract. We show the analogue of Milhlherr's [Coxeter groups in Coxeter 
groups, Finite Geom. and Combinatorics, Cambridge Univ. Press (1993), 277- 
287] for Artin-Tits monoids and for Artin-Tits groups of spherical type. That 
is, the submonoid (resp. subgroup) of an Artin-Tits monoid (resp. group of 
spherical type) induced by an admissible partition of the Coxeter graph is an 
Artin-Tits monoid (resp. group). 

This generalizes and unifies the situation of the submonoid (resp. subgroup) 
of fixed elements of an Artin-Tits monoid (resp. group of spherical type) under 
the action of graph automorphisms, and the notion of LCM-homomorphisms 
defined by Crisp in [Injective maps between Artin groups, Geom. Group The- 
ory Down Under, Canberra (1996) 119—137] and generalized by Godelle in 
[Morphismes injectifs entre groupes a" Artin-Tits, Algebr. Geom. Topol. 2 
(2002), 519-536]. 

We then complete the classification of the admissible partitions for which 
the Coxeter graphs involved have no infinite label, started by Miihlherr in 
[Some contributions to the theory of buildings based on the gate property, Dis- 
sertation, Tubingen (1994)]. This leads us to the classification of Crisp's LCM- 
homomorphisms. 



Introduction. 

In 1993-1994, Miihlherr introduced the notion of admissible partitions of a Cox- 
eter graph to define subgroups of the associated Coxeter group that inherit a Cox- 
eter group structure from the ambient one [T3l [14] . This construction generalizes 
the situation of the subgroup of fixed elements of a Coxeter group under the action 
of a group of graph automorphisms, studied by Hee in pTj . 

The aim of this paper is to show the analogue for Artin-Tits monoids and for 
Artin-Tits groups of spherical type. Like in the Coxeter case, our construction 
generalizes the situation of the submonoid (resp. subgroup) of fixed elements of an 
Artin-Tits monoid (resp. group of spherical type) under the action of a group of 
graph automorphisms (studied in the early 2000's in p~2j [4j [5j [7] ) . When only finite 
Coxeter graphs without infinite labels are involved, our construction — more pre- 
cisely the underlying notion of morphisms between Artin-Tits monoids (or groups) 
— is equivalent to the notion of LCM-homomorphisms defined in 1996 by Crisp [3]. 
For arbitrary Coxeter graphs, our construction is more general than the notion of 
LCM-homomorphisms developed in 2002 by Godelle [9j, which allowed finite Cox- 
eter graphs with infinite labels, as it works for infinite Coxeter graphs and includes 
all the morphisms coming from actions of graph automorphisms and all the mor- 
phisms induced by the bursts of a Coxeter graph used by Paris in [15] . Moreover, we 
show that some important combinatorial properties of those earlier defined objects 
(such as their respect of simple elements and of normal forms) are still valid in our 
more general context. 
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We then complete the classification of admissible partitions whose type has no 
infinite label, started by Miihlherr in [14]. With our new point of view on LCM- 
homomorphisms, this gives us the classification of Crisp's LCM-homomorphisms, 
started in [5] with the notion of foldings of Coxeter graphs (which turn out to be 
nothing else but special cases of admissible partitions) . 

1. Preliminaries. 

1.1. Generalities on monoids. 

Let M be a monoid, i.e. a (non-empty) set endowed with an associative binary 
operation MxM-t M, {x,y) i— > xy, with an identity element (denoted by 1). An 
element x G M is said to be a left (resp. right) unit if there exists y G M such 
that xy = 1 (resp. yx — 1). For example, 1 is a left and right unit. The monoid 
M is said to be left (resp. right) cancellative if, for all x, y, z G M , xy = xz (resp. 
yx = zx) implies y = z ; and M is said to be cancellative if it is left and right 
cancellative. Note that, in a left or right cancellative monoid, left units and right 
units coincide. 

Let S = {s e | e G E} be a generating subset of M such that the map E — > S, 
e i > s e , is one-to-one. A word ei • • • e„ on 23 is a representation (on 2?) of a; G 
M if a; = s ei • • • s en , it is called reduced if it is of minimal length among all the 
representations of x. We denote by £s(x) this minimal length, and call the function 
is ■ M — > N thus defined the length on M with respect to S. 

We denote by (resp. )p) the left (resp. right) divisibility in M, i.e. for 
x, y G M, we write y =4 x (resp. x ^= y) if there exists z G Af such that x = yz 
(resp. cc = zy). There are natural notions of gc(Ts and Zcm's in M : an element 
d in M is a left gcd of a non-empty subset X C M if <i =^ a; for all x G A and if, 
for every z G M with this property, we get z ^ c? ; an element m in M is a ng/ii 
Zcm of a non-empty subset XCMifx^m for all x G M and if, for every z G M 
with this property, we get m =4 z - The notions of right gcd and left 1cm are defined 
symmetrically. If two elements x, y G M have a unique left (resp. right) 1cm, we 
denote it by x Vl y (resp. x\fuy) ; and if they have a unique left (resp. right) gcd, 
we denote it by x Al y (resp. x An y). Note that in a cancellative monoid with no 
non-trivial unit, gcd's and lcm's are unique when they exist. 

For Xi, . . . , x n G M, we denote by n&=i x k the product X\x 2 ■ ■ -x n in that order. 
For x, y G M and n G N, we denote by Jlnl 3 '' v) the product xyxy ■ ■ ■ of n terms 
alternatively equal to x and y (starting with x) . If M = N endowed with the usual 
addition, we prefer the notation (x, y) for the sum x + y + x + y + -- - ofn terms 
alternatively equal to x and ?/ (starting with x). 

1.2. Generalities on Coxeter groups and Artin-Tits groups. 

Let r = (mi,j)i,jei be a Coxeter matrix over an arbitrary (non necessarily finite) 
set /, i.e. with mjj- = to,-^ G N^i U {oo} and mjj = 1 4^ i = j. The matrix T is 
usually represented by its Coxeter graph, i.e. the graph with vertex set 2, edge set 
{{i,j} | mij ^ 3}, and a label m^j over the edge {i, j} if m^j > 4. We denote by 

VF r = < s h iel\sf = l, 1I,„ ;>',.. s ; ; = Yl mi:j (sj,Si), if m^- ^ oo >, 
B r = <Si,ieI\ Yl m _. (s h Sj) = H m _. (sj, Si), if m itj ± oo >, 
B+ = < 8i ,iel\ Y[ mij {si,Sj) = ]T mi . if m ld ^ oo >+, 
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the Coxeter group, the Artin-Tits group and the Artin-Tits monoid associated with 
r respectively. Note that we may use the same symbols for the generators of Br 
and -Bp since Paris showed in [T5] that Bp" identifies with the submonoid of -Br 
generated by the Sj, i G I (he actually proved this result when / is finite, but this 
implies the general case). Set Sr = {sj \ i £ 1} and Sr = {si | i 6 J} ; we say that 
the pair (Wr, Sr) (resp. (Br, Sr), resp. (-Bp, Sr)) is the Coxeter (resp. Artin-Tits, 
resp. positive Artin-Tits) system of type T. Note that Wr is generated by Sr as a 
monoid. We denote by the same letter I the lengths on Wr with respect to Sr, and 
on -Bp with respect to Sr, and call them standard lengths. 

Let r = {Tni,j)i,jei and V = (m' ir ji)i\j'ei> be two Coxeter matrices. An isomor- 
phism from r onto T' is a bijective map /:/—>/' such that m^j = ^y(j) yvj) for 
all i, j G J. In particular, we denote by Aut(r) the automorphism group of T. We 
say that two pairs (G\, Si) and (G2, S2), where G, is a group (resp. a monoid) gen- 
erated by Si (i = 1, 2), are isomorphic if there exists an isomorphism / : G\ — > G2 
that maps Si onto S2. For example, the two systems (Wr, Sr) an d (Wr', Sr') (resp. 
(-Br, Sr) and (-Br', Sr'), resp. (-Bp , Sr) and (-Bp,, Sr')) are isomorphic if and only 
if so are T and V. 

1.2.1. Simple elements. 

Let 7rr : -Br — > Wr be the canonical morphism sending Sj on Si for all i £ I. 

The order of s.;Sj in Wr is exactly m^j [TJ Ch. V, n° 4.3, Prop. 4]. In particular, 
the map I — > Sr, i 1— > Si, and hence the map / — > Sr, i 1— ► Sj, are one-to-one. Tits 
showed in [161 Thm. 3] that two reduced representations on / of an element w G W 
only differ from a finite sequence of transformations — called braid relations — of 
the form Y[ m (hi) Tim -O'j*) w it n i, j £ -f such that i ^ j and rrijj ^ 00. 
This property makes the following definition allowable : 

Definition 1 (simple elements). The canonical morphism irr ■ Br — > Wr has a 

section w 1— > if G -Bp where is represented on / by one (and hence any) reduced 
representation of w on I. We say that such an element w in B^ is simple and set 
W r = {to|we VK r } = {x G B+ \ t{x) = £(7r r (a;))}. 

1.2.2. Standard parabolicity, sphericity and irreducibility. 

Let J C I. We set Tj = {fni,j)i,jeJ (it is a Coxeter matrix) ; and we denote by 
Wj (resp. Bj, resp. Bj ) the subgroup of Wr (resp. the subgroup of -Br, resp. the 
submonoid of -Bp ) generated by {sj | j G J} (resp. {sj | j G J}). 

Definition 2 (standard parabolicity). The subgroups Wj (resp. subgroups Sj, 
resp. submonoids Bj), J C J, of Wr (resp. -Br, resp. -Bp") are called standard 
parabolic (with respect to T). 

The pair (W>, {s^ | j G J}) (resp. (B 7 , { Sj | j G J}), resp. (B+ , { Sj \ j G J})) 
is (isomorphic to) the Coxeter (resp. Artin-Tits, resp. positive Artin-Tits) system 
of type Tj (see PQ Ch. IV, n° 1.8, Thm. 2] for the Coxeter case, [H Ch. II, 
Thm. 4.13] for the Artin-Tits case with / finite — which implies the general result 
— , the positive Artin-Tits case being obvious). 

Moreover, the standard length on Wj (resp. Bj ) is induced by the one on Wr 
(resp. -B+) pg Ch. IV, n° 1.8, Cor. 4]. This implies that Wj = W T n Bj. 
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Definition 3 (sphericity). The Coxeter matrix Tj is called spherical — and the 
subset J of I is called spherical (with respect to T) — if Wj is finite. In that case, 
the subgroups Wj, Bj, and submonoid Bj are also called spherical. 

In a finite Coxeter group, there exists a unique element of maximal standard 
length, which is of order two if not trivial [TJ Ch. IV, § 1, Ex. 22]. If J is spherical, 
we denote by rj the unique element of maximal standard length in Wj and by r j 
its image in Wj (i.e. the unique clement of maximal standard length in W ,/). 

Definition 4 (irreducibility) . The matrix T is said to be reducible if there exists 
a partition of cardinality two { J, K} of / such that irij t k = 2 for every pair (j, k) G 
J x K. In that case, we write T = Tj x T K , as we have Wr = Wj x Wk, 
Br = Bj x Bk and Bp = Bj~ x B^. If this is not the case, then T is said to be 
irreducible ; this is precisely when the Coxeter graph of T is connected. 

We assume that the reader is familiar with the list of the irreducible spherical 
Coxeter graphs, which can be found for example in [JJ Ch. VI, n° 4.1, Thm. 1]. 

1.2.3. Properties of Bp ■ 

Since the defining relations of Bp are homogeneous, the standard length of Bp 
is additive, i.e. £(xy) = £(x) + l(y) for all i,i/6 Bp . This clearly implies that Bp 
has no non-trivial unit. Moreover, Bp is cancellative [2] Prop. 2.3] (hence gcd's 
and lem's are unique when they exist), and two elements of Bjt always have left 
and right gcd's, and have a right (resp. left) 1cm as soon as they have a right (resp. 
left) common multiple [21 Props. 4.1 and 4.2]. 

Example 5. Let J C J be non-empty. By [2] Thm. 5.6], the elements Sj, j G J, 
have a (left or right) 1cm if and only if Tj is spherical, and in that case their (left 
and right) 1cm is rj [51 Prop. 5.7]. In particular, two elements s t and Sj have a 
(left or right) 1cm if and only if rrii j ^ oo, in which case Sj = Sj Sj = 

r {ij} = 1L, ( s *. s j) = 11,, (a*.**)- 

In [12l Prop. 2.1], Michel showed that for all x G Bp , there exists a unique 
maximal (for =4) element L[x) in the set {w G Wr | w =^ x} of all simple left 
divisors of x. The maximal simple right divisor R(x) of x is defined symmetrically. 

Definition 6 (normal forms). The left normal form of a non-trivial element x G Bjt 
is the unique sequence (x\, . . . , x n ) of elements of Wr such that x = x\ ■ ■ ■ x n , 
x n =/= 1 and Xk — L(xkXk+i ■ ■ ■ x n ) for 1 ^ k ^ n — 1. Right normal forms are 
defined symmetrically. 

It is clear that Bp generates Br (as a group). If T is spherical, Br is more 
precisely the group of fractions of Bp , i.e. every b G Br can be written b = x~ 1 y = 
x'y'- 1 for x, y, x' , y' G B+ Prop. 5.5]. 

Definition 7 (irreducible fractions). Assume that T is spherical and fix b G Br- 
Then [7} Cor. 7.5] shows that there exists a unique pair (x,y) (resp. (x',y')) in 
(Bp ) 2 such that b = x~ x y and x Al y — 1 (resp. b = x'y'^ 1 and x' /\r y' = 1). We 
say that this pair (x,y) (resp. (x',y')) is an irreducible left (resp. right) fraction, 
and is the irreducible left (resp. right) form of b. 
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2. Admissible partitions — The work of Muhlherr. 

In this section, we recall the definition of an admissible partition of a Coxeter 
graph and the principal results of [12] on the subgroup of the associated Coxeter 
group defined by such a partition. Let T = (wijj)i,jeJ be a Coxeter matrix and let 
W — Wr- 

2.1. Definitions. 

Definition 8 ([13]). We say that a partition J of J is spherical (with respect to T) 
— or by abuse of language is a spherical partition of T — if, for all a £ /, T a is 
spherical (i.e. W a is finite). In that case, we denote by 

• S — {r a | a £ J} the set of all r a , a £ / (recall that r a is the unique 
element of maximal standard length in W a ) , 

• W = (S) the subgroup of W generated by S, 

• I = l§ the length on W with respect to S (W is generated by S as a monoid), 

• r = (l^ar^D^ p^j the Coxeter matrix of orders of the products r a rp in W. 

We call T the type of /. 

Moreover for at, . . . , a n £ I and w — Yik=i Ta k e we sa Y that the word E[fe=i a k 
on I is compatible — or is a compatible representation of w — (with respect to T), 

if = E*=i *( r «»)- 

Note that we always have £(w) ^ ^{ r a k ), and the equality holds precisely 

when the representation R ai ■ ■ ■ R an of w on /, where for 1 k ^ n the word R ak 
is a reduced representation of r a . on /, is reduced. 



Notation 9. Let w £ W. We set 



I+(w) ={iel\ £(wsi) = l(w) + 1} 
I~(w) = {i £ 1 1 £(wsi) = £(w) - 1} 



Note that / (w) is a spherical subset of I [T31 Lem. 2.8]. 

Definition 10 ([IS]). Let I be a partition of /. We say that I is admissible (with 
respect to T) — or by abuse of language is an admissible partition of T — if it is 
a spherical partition of T such that, for all (w,a) £ W X I, either a C I + (w) or 
a C I~ (w). 

Remark 11. Let a be a spherical subset of I and w £ W . Then a C I~(w) (resp. 
a C J+H) if and only if f( ffl r ) = £(w)~£(r a ) (resp. ^(wr Q ) = £(w) + £(r a )) g$ 
Lems. 2.4 and 2.8]. 

2.2. Admissible partitions and Coxeter groups. 

The two main results of [13] are the following theorems : 

Theorem 12 ([13, Thm. 1.1]). Let I be an admissible partition ofT, of type T. 
Then the pair (W, S) is (isomorphic to) the Coxeter system of type F. 

Theorem 13 ([[13, Thm. 1.2]). Let I be a partition ofT. The following conditions 
are equivalent : 

(1) / is an admissible partition ofT, 

(2) for all a, (3 £ I with a ^ [3, {a, /?} is an admissible partition ofT aU p. 
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So proving the admissibility of a partition reduces to proving the admissibility of 
partitions of cardinality two. The following lemma gives a criterion for that. It is left 
as an exercise in |13j , but for convenience and because it will be of great importance 
for our purpose, we prove it below, following [5]. Note that our condition (jlb[) is 
slightly weaker than the one of [T3l Lem. 3.3] ; this formulation simplifies the proof 
of the second part of the lemma and will be useful later in section [3] From now on, 
we call 2-partition a partition of cardinality two. 

Lemma 14 ( |13l Lem. 3.3]). Let I = {a,/?} be a spherical 2-partition ofT. 

(1) The following conditions are equivalent : 

(a) I is an admissible partition of T, 

(b) for every integer ^ n < \r a rp\ + 1, the words Y[ n ( a ' P) an< ^ Iln(^> °0 
are compatible. 

(2) If r is spherical, then \r a rp\ ^ oo and conditions and (llb[) above are 
equivalent to the following condition : 

(a) the words Y[\ rarfj \(ct, /3) and Yi^ar^l iP> a ) are compatible. 
Moreover, we get in that case Y[\ rarp \ (r a , rp) = H\ rarp \ (rp, r a ) = n . 

Proof. The subgroup W = (r a , rp) of W is a dihedral group of order 2|r Q .r / g|, hence 
the reduced representations on / of the elements of W are the words ^(a, (3) and 
IlnO^'**) ^ or ever y integer ^ n < \r a rp\ + 1. 

Suppose (fib)) and let us show (fTaj) . Let w = Y\ n {r ai rp) £ W for some < n < 
\r a rp\ + 1. We have to show that either a C I + (w) or a C I~ (w), and the same for 
(3. We can assume w ^ 1 (because a U (3 = I = I + (l)). For k 6 N, set otk = a if k 
is odd and au — (3 if fc is even. Since Iln( a ' /^) ^ s compatible, we get a n C I~(w). 
If l^a 7 */?] 7^ 00 an d if n = |r a r^|, we thus get by symmetry a U /3 = I = I~(w). If 
n < |r a r^|, then the word nn+i( a >/^) 1S compatible, whence a n +i C I~(wr an+1 ) 
and hence a„+i C I + (w). 

Suppose (TTa| and let us show (fib)) . We first prove, by induction on £(w), that 
every w 6 W admits a compatible representation on /. If w = 1 this is obvious, else 
let i G J be such that £(wsi) — £(w) — 1. There is no loss of generality in assuming 
that i £ a. Since / is admissible, we have a C I~(w), and £(wr a ) — £(w) — £(r a ). 
By induction, wr a admits a compatible representation a\ ■ ■ ■ a n , and a\ ■ ■ ■ a n a is 
then a compatible representation of w. 

Now, fix an integer $S n < \r a rp\ + 1 and consider the word nri( a '^)- ^ 
n < \r a rp\, then this word is the unique reduced representation on / of the element 
w = riri( r «' 7 */ 5 ) ^ so it must be the existing compatible representation of w (it 
is clear that a non- reduced word on / cannot be compatible). It remains to prove 
that, if \r a rp\ ^ 00 and if Y[\ r ri) \( a ,(3) is compatible, then so is Yi\ r r | (/?, ct) . 
This is clear if Ir^r^l is even, so assume \r a rp\ odd and set w = Yl\ r rj3 \(fatrp) = 
U\ rari3 \(r0,r a ) andw' = Yl\ ra r \-i( r 0> r «)- The word U\ ra r e \-i(^' a ) is the unique 
reduced representation of w' , hence it is compatible and we have a C I~ (w 1 ). Since 
w' is not the element of maximal standard length in W , we get (3 % I~(w'), whence 
(3 C I + (w') by admissibility, and hence Y[\ r r | (/3, a) is a compatible representation 
of w. 

If r is spherical, then it is clear that |r a r/3| 7^ 00 and (|lb[) implies (f2"a|) . Con- 
versely, if (f2"a|) holds, then for allO < n < \r a rp\, the prefix J\ n (a, /3) of Hir^r | ( a ' ^) 
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(resp. rin(/^ a ) °f Il|r Q r 3 | (0> a )) ^ s necessarily compatible, whence (fib]) . Now con- 
sider w = l\\ rar ^(r a ,rp) = n|r a r, a |( T 73> r «) in w - Since both words Y\\ rari) \{a, (3) 
and E[|rar I (A a ) are compatible, we get a U f3 = I = I~(w), whence w = rj. □ 

Let us conclude this subsection with some further properties of admissible par- 
titions : 

Proposition 15 ( |13l Prop. 3.5, Al] and [Ml Lem. 2.5.5]). Let I be an admissible 
partition ofT, of type T, and let w £ W. 

(1) a representation of w on I is reduced if and only if it is compatible, 

(2) r is spherical if and only if so is T, in which case rj = rj. 

2.3. Examples. 

Let T = (mij)i t j(zi be a Coxeter matrix and G be a subgroup of Aut(r). The 
action of G on / induces an action of G on Wr which preserves the standard length. 
If a is an orbit of / under G, then G stabilizes W a and hence, if a is spherical, 
G fixes r a (which is the unique element of maximal standard length in W a ). So if 
we denote by J the set of spherical orbits of I under G, by J = {J ae j a C I their 
union and if we set S = {r a \ a £ J} and W = (S), we get that W is included in 
the subgroup {Wr) G of fixed points of Wr under G, and that J is an admissible 
partition of Tj. Let L be the type of J. 

In fact, it can be shown that W = (Wr) G , hence ((Wr) G ,S) is (isomorphic to) 
the Coxeter system of type T [131 Thm. 1.3]. See [13 Cor. 3.5] for the original proof 
of that result. 

Example 16. Here are symbolized the non-trivial automorphisms of the spherical 
irreducible Coxeter graphs, and the type of the different sets of orbits we get (see 
[HI section 2.5] or section |4] below for justifications) : 

o 

O 

(n>2) 




| (n>2) | (n>3) { 
♦ B n O m...Q*-@ Bn O 



Da 



Go 




Ea 



-® 



I 

4 



^4 



I 



• — © — ® / 2 (8) O • 



him) |? 

(m>3) { 

A 1 • 



Example 17. Here are two admissible partitions that are not the set of orbits of 
an action of graph automorphisms (see [21 section 2.5], subsection 13.3. 3l or section 
IH below for justifications) : 
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3. Admissible partitions and Artin-Tits monoids or groups. 

In subsection 13.21 below, we introduce the submonoid of an Artin-Tits monoid 
(resp. the subgroup of an Artin-Tits group), and the morphism between Artin-Tits 
monoids or groups, induced by an admissible partition of a Coxeter graph, and 
we establish the analogue of p73l Thm. 1.1] (cf. theorem [T2l above - ) for Artin-Tits 
monoids and for Artin-Tits groups of spherical type. 

In subsection 13. 3[ we explain how our constructions generalize the situations 
of the submonoids (resp. subgroups) of fixed elements of an Artin-Tits monoid 
(resp. group of spherical type) under the action of graph automorphisms, of the 
LCM-homomorphisms [31 [9] , and of the morphisms between Artin-Tits monoids (or 
groups) induced by the bursts of a Coxeter graph 15] . 

In subsection l3.41 we show that some important properties of submonoids of fixed 
elements of an Artin-Tits monoid under the action of graph automorphisms and of 
LCM-homomorphisms extend to our settings. In particular, we establish them for 
the morphisms induced by the bursts of a Coxeter graph |15j , for which they were 
not known when Coxeter graphs with infinite labels are involved. 

But let us begin this section by recalling the notion of morphisms that respect 
Icm's defined by Crisp in [3]. It is the key-tool in the proofs of the injectivity of 
the LCM-homomorphisms in [3J [9] , and plays a similar role for our main result of 
subsection 13.21 

3.1. Morphisms that respect Icm's. 

Let T — (m,i t j)i y j£i and L = (m^^ be two Coxeter matrices (where I is 
here an arbitrary set). If x and y are two elements of -Bp (resp. Bp, we say for 
short that x Vr y exists in B^ (resp. B~t ) to state that x and y admit a right 1cm 
in B+ (resp. Bp. 

Definition 18 ([31 Def. 1.1]). We say that a morphism p : B~~ — > Bp respects right 
Icm's if : 

(1) for all a £ I, <p(s a ) ^ 1, 

(2) for all a, ft € I, s a Vr sp exists in Bf if and only if ip(s a ) f(sp) exists 
in By , in which case (f(s a ) Vr <p{sp) = (p(s a Vr s@). 

Morphisms that respect left Icm's are defined symmetrically, and we say that 
such a morphism respects Icm's if it respects right and left Icm's. 

Proposition 19 ([4, Thm. 8]). Let ip : B^ — > B^ a morphism that respects right 
Icm's. Then : 

(1) for all x, y G Bp x Vr y exists in B^ if and only if <p(x) Vr <p(y) exists in 
Bp in which case ip(x) Vr (f(y) — <fi(x Vr y), 

(2) for all x, y € B + , tp(x) =4 <fi(y) % =^ U- I n particular, ip is injective. 
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Of course, the symmetrical version of proposition [19] is also true. Here is a 
fundamental example of morphism that respects lcm's (c/. [21 [9] and theorem [23] 
below) : 

Lemma 20. Let {J a ) a( zj be a family of non-empty spherical subsets of I and assume 
that, for all a, (3 € /, rh a ,/3 ^ oo implies that Tj a uj f:j is spherical and rj a \jj„ — 
Ilm fl { r JaT r Jp)- Then the map s a \— » rj a extends to a morphism from B^~ to ■ 
Moreover, if for all a, (3 S I, m a ^ = oo implies that Tj aU jp is non- spherical, then 
this morphism respects lcm's. 

Proof. The first point is clear since the hypothesis implies Yim l3 { r J a i r Jfi) — 
rim Q p ( r Jp' r J a ) if "ia./3 7^ oo ■ Let us show the second point. We get f(s a ) = 
rj a ^ 1 since J a is non-empty. Moreover, we have the following sequence of equiv- 
alences (where the symbol V stands for Vl or Vr) : s Q V sp exists in B~~ m a ,p ^ 

00 <^> Tj a uja is spherical rj a uj = rj a V rj„ exists in B^ , in which case we 
get tp(s a V sp) = <p(Ilm a ,f,( s <*> s p)) = Um a ,p( r J a > r Je) = r J a uJ? = r Ja V r j = 
ip{s a )V (p(sp). □ 

3.2. Admissible morphisms, submonoids and subgroups. 

Let F = (mi t j)ij£i be a Coxeter matrix. 

The admissibility of a spherical partition / of T can naturally be expressed in 
terms of simple elements in B^ . Indeed, if we denote by W the image of the 
subgroup W — (r a \ a 6 I) of Wp in Wr Q B^ , then we get that I is admissible 
if and only if, for all (w,a) € W x /, either the products w ■ are simple for all 

1 £ a, or w )p Si for all i € a. In the same way, the compatibility of words on I is 
easy to characterize : 

Lemma 21. let I be a spherical partition ofT and fix a\, . . . , a n € I. Then 

the word Y['k=i a i<: * s compatible the element Y[k=i r a k * s simple. 

In that case, if w — YYk=i Ta k * n W , then w = Ylk=i r a k ^ n Wt- 

Proof. Set w = Ylk=i r a k — n (Ilfc=i r a k )- Assume that rife=i a k is compatible, i.e. 
£( w ) = Sfe=i £{ r a k )i and nx a reduced representation R ak of each r ak on /. Then 
the representation Ofe=i ^ a k of w on I is reduced and hence, by definition of w, 
we get w — Jlfci Va k m Wr- Conversely, if the product nl-=i r a k is simple, then 
£(w) = £(Y[2 = ir ak ) = Z)fe=i^( r "J = Z)fe=i^( r aJ ( tne fi^ and third equalities 
by definition of Wr, and the second by additivity of the standard length on B^ ), 
whence the compatibility of Hfe=i a k- D 

This lemma allows us to reformulate the characterizations of the admissibility of 
a 2-partition of T (cf. lemma UM above) in terms of simple elements of Bp : 

Lemma 22. Let I = {a, [3} be a spherical 2-partition ofT. 

(1) The following conditions are equivalent : 

(a) I is an admissible partition of T, 

(b) for every integer ^ n < |r a rg| + 1, the two elements Y[ n ( Va ' v p) an< ^ 
Y\ n {rp,r a ) of B+ are simple. 

(2) IfT is spherical, then \r a rp\ ^ oo and conditions Hla\) and \lb\) above are 
equivalent to the following : 
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(a) the elements Y\\ rar/j \(r a , rp) and Y[\ rar \ {rp, r a ) of B^ are simple. 
Moreover, we get in that case ]l|r Q ^| ( r a' r p) = Ilir^l ( r /3' r «) = r i- 

We are now able to prove the analogue of theorem [T3] for Artin-Tits monoids 
and for Artin-Tits groups of spherical type : 

Theorem 23. Let I be an admissible partition ofT, of type T. Then : 

(1) the map S-f — > -Bp ; s a i— ► r a , extends to a morphism tp = tpj : — > -Bp , 

(2) this morphism respects lem's, hence is injective. 

In particular, if we set S = {r a \ a G /} and denote by B + = (S) + the 
submonoid of B^ generated by the r a , a £ I, then the pair (B + , S) is (isomorphic 
to) the positive Artin-Tits system of type T. 

Proof. We can apply lemma[20]to the set I, since it consists of non-empty spherical 
subsets of /, and since we have l^a?*/?! 7^ oo if and only if r QU/ 3 is spherical (by 
proposition ITS)), in which case we get n|r Q r^| ( rQ > v p) ~ r aiip by lemma |2"21 □ 

The morphism tp : B^ c — > Bp of theorem [23] clearly extends to a group homo- 
morphism tp gI : -B r — > Br whose image is the subgroup B = (r a , a e I) of Br- 
When r is spherical, the injectivity of tp implies the following : 

Theorem 24. Let I be an admissible partition of T, of spherical type T. Then 
the homomorphism tp gv : B r — ► Br is injective. In other words, the pair (B, S) is 
(isomorphic to) the Artin-Tits system of type T. 

Proof. Since T is spherical, every b £ _B r can be written b = x~ 1 y for x. y G B^ 
(cf. subsection ll.2p . and the equality tp gT (b) — 1 hence implies tp(x) — tp{y), whence 
the result thanks to the injectivity of tp. □ 

Let us name the objects we have just defined : 

Definition 25. Let J C I be a subset of / and let J be an admissible partition of 
Tj, of type L. Let S — {s a | a G J}. Then we say that : 

• the submonoid B + = (S) + of -Bp (resp. the sugroup B = (S) of Bp) is 
induced by J, or, by abuse of language, is an admissible submonoid (resp. 
subgroup) of -Bp (resp. Br), 

• the morphism tp = tp j : B^ <^-> Bp (resp. tp gI : Bf — ► Br), which sends 

each s a G Sf, on r a G S, is induced by J, or, by abuse of language, is an 
admissible morphism. 

Remark 26. In our definitions, we allow partitions of subsets of /. This gener- 
alization does not change the conclusions of theorems [53] and [Ml and allows the 
notion of admissible submonoids, subgroups or morphisms, to comprise the notions 
of standard parabolic submonoids or subgroups, of submonoids of fixed elements 
under the action of graph automorphisms and of LCM-homomorphisms of [3J [5] 
(see theorems [35] and [33J below) . 

Remark 27. If the partition J of Tj is only supposed to be spherical, then the 
map Sf — > -Bp , s a 1— > r a , does not necessarily extend to a morphism from B^ to 

-Bp : for example, if T = o- » • with a = {1} and (3 = {2, 3}, then \r a rp\ = 3 

but r a rpr a 7^ rpr a rp in Bp (look at the standard length). 
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3.3. Admissibility and Artin-Tits monoids or groups in the literature. 

In this subsection, we show how our notions of admissible submonoids, subgroups 
or morphisms generalize and unify three situations that have been studied earlier. 

3.3.1. Submonoids of fixed points under the action of graph automorphisms. 

Here is the analogue of [TTJ Cor. 3.5] and O Thm. 1.3] (cf. subsection 12.31 
above) for Artin-Tits monoids and for Artin-Tits groups of spherical type. Hence 
we recover the results Thm. 9.3], [HI Cor. 4.4] and [4] Lem. 10 and Thm. 11]. 

Theorem 28. Let T = (mi.j)i.je/ be a Coxeter matrix and G be a subgroup of 
Aut(r). Let J be the set of all spherical orbits of L under G and let J C / be their 
union. Let T be the type of the admissible partition J ofTj, and set S = {r a \ a G 
J}, B+ = (S)+ and B = (S) . Then : 

(1) (-Bp ) G = B + and hence the pair ((-Bp ) G , S) is (isomorphic to) the positive 
Artin-Tits system of type T , 

(2) if r is spherical, then (B-p) G = B and hence the pair ((Br) G ,S) is (iso- 
morphic to) the Artin-Tits system of type T. 

Proof. We already know that J is an admissible partition of Tj (cf. subsection l2.3[) . 
Thanks to theorems [23l and [24l above, the only things to prove are (-Bpt) G = B+ 
and, when T is spherical, (Br) G = B. 

For a G J, the group G stabilizes -B+ and the induced action respects the 
standard length, so G fixes r a (which is the unique element of maximal standard 
length in W a ). Hence we get B+ C (B^) G and B C (B r ) G . 

Let x be an element of (.Bp ) G and let us show by induction on t{x) that x £ B + . 
There is nothing to prove if x = 1 , so assume x ^ 1 and consider an element i 6 / 
such that Si =<; x. Then, for all g £ G, s g ^ =4 x. This implies that the orbit a of i 
under G is spherical and that r a ^ x. So there exists x' € -Bp such that x = r a x', 
and £(x') < i(x). By cancellativity in -Bp , we get x' £ (-Bjt) G , hence x' G B + by 
induction, and finally x G B + . 

Now assume that V is spherical and fix b G (i?r) G . Let (x,y) G (-Bp) 2 be the 
irreducible left form of b (i.e. the unique pair such that b — x~ l y and x Al y — 1, cf. 
definition [7] above) . Since the action of G on -Bp respect divisibility (hence gcd's), 
we get by unicity that x, y G (-Bp ) G . The first point then gives x, y G B + , whence 
b G B. □ 

Remark 29. On the work of Crisp [4]. 

(1) Our proof of theorem[28]is very similar to those of [4j Lem. 10 and Thm. 11], 
and indeed, the results [H Lem. 6], [5] and lemma I3"2l below show that the 
Coxeter matrix (tI-Bc)b,Cgs constructed by Crisp in [HE] is precisely our 
matrix T. 

(2) Crisp actually established the second point of theorem [28] for a wider class 
of Coxeter graphs than the spherical ones, namely the type FC ones, i.e. 
the finite Coxeter graphs for which every complete subgraph with no infinite 
label is spherical [4] Thm. 4]. 



12 



ANATOLE CASTELLA 



3.3.2. LCM-homomorphisms. 

We recall in definition 1311 below the notion of LCM-homomorphisms as defined 
in [9l Def. 2.1], which generalizes the one of [3l Def. 2.1] by allowing finite Coxeter 
graphs with infinite labels. We adapt these definitions to our settings by defining 
the notion of LCM-partitions of a Coxeter graph, which will turn out to be nothing 
else but special cases of admissible partitions (cf. proposition |3"31 below). We do 
not suppose that the Coxeter graphs involved are finite. 

Definition 30. Let F = (niij)ij e j be a Coxeter matrix and let / be a spherical 
partition of T. Let = (n a ,p) a a e j be a Coxeter matrix over /. We say that I is an 

LCM-partition of T, of type fl, if, for each pair (a, (3) € I 2 , we have the following 
alternative : 

(Fi) n a £ / oo, T aUf3 is spherical and r QU/3 = n„ Q p {r a , rp), 
(In) n a fi — oo and for all i G a, r^iy^ is non-spherical. 

Definition 31 ([21 OH Defs. 2.1]). Let L = (ray^jgj be a Coxeter matrix. Let 
J C I be a subset of I and let J be an LCM-partition of Tj, of type = {n a p) a „ g j. 
Lemma 1201 above shows that the map Sn — > £?jt, s a i— > r Q , extends to a mor- 
phism that respects lcm's from B^ to B^ , which we call, after [3 [9], an LCM- 
homomorphism. 

Let r = (mi,j)i,jel be a Coxeter matrix, and let I be an LCM-partition of T, 
of type Q = (n C(>| a) a We show in proposition 1331 below that I is an admissible 
partition of T, and that its type (as an LCM-partition) fi is necessarily its type (as 
a spherical partition) F = (|r a ,r^|) Q 

Lemma 32. Let T = be a Coxeter matrix and let a and [3 be two 

spherical subsets of I . 

(1) IfTaup is spherical and if there exists an integer n G N such that r aU/ 3 — 
U„( r a,r/3) = Yl n {rf3,r a ), then n = \r a rp\. 

(2) //, for all n G N, the product Y[ n ( r °" r p) * s s * m ?^ e > then |r a r^| = oo and 
Tqu^ is non-spherical. 

Proof. Under the hypothesis of assertion (fT]), we get (r a r^)™ = W 2n { r a,'rp) — 
(r„u/3) 2 = 1 in Wr, hence l^a^l divides n. If |f Q r/3| < n, then we can replace a fac- 
to 1 " ri|r rfj \( r a,rp) of T\ n (r a , r fj ) byn| r rp \{rp,r a ) and then simplify 2 \r a rp\ terms, 

whence i(X[ n {r a ,rp)) < E„Wr«)^M) = ^(^a),^)) - fdln^.^)). 
and a contradiction since Yl n (r a ,r/3) is simple. Under the hypothesis of asser- 
tion P)). the dihedral group (r a ,rp), which is included in W a up, is infinite, hence 
ka^l — 00 an d r aU ^ is non-spherical. □ 

Theorem 33. Let T = (mi^)ij e j be a Coxeter matrix, and let I be an LCM- 
partition ofT, of type f2 = (n a ^) Q Then I is an admissible partition ofT, and 
= f = {\r a r p \) aJie j. 

Proof. A consequence of [5J Lem. 2.5] is that, if n a ^ — oo, then for all n G N, 
the product W n {r a ,r p) is simple. Lemma [32] then shows that ft = T and the 
characterizations of lemma l2"2l show that for all a, j3 G I, {a, f3} is an admissible 
partition of T aU p. We conclude that I is an admissible partition of T thanks to 
theorem [T3] □ 
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So, as announced, an LCM-partition is an admissible partition (and hence an 
LCM-homomorphism is an admissible morphism) ; the converse is false in general 
(c/. example 1341 remark [3lH and example 1451 below) . but is true for example if : 

(1) the matrix T has no infinite coefficient, 

(2) the matrix T is right angled, i.e. rriij £ {l,2,oo} for all i, j G / (to see 
this, use O Lem. 2.5.15], recalled in proposition 25] below) , 

(3) the matrix T is of type FC (this notion is defined in remark |2T)]) and / is 
the set of orbits of / under the action of a subgroup of Aut(r). 

Example 34. Consider the Coxeter graph T of affine type A3, and its 2-partition 
formed by pairs of opposite vertices : 



•— 


— 


0— 


— 



This spherical 2-partition is admissible since it is the set of orbits of T under the 
action of the "central symmetry", and its type is T — 12(00) since T is non-spherical. 
It is not an LCM-partition (condition (In) of definition [30] is not satisfied) : indeed, 
if i is one of the vertex of T and if (3 is the orbit that does not contain i, then T^j U p 
is of spherical type A3. 

Remark 35. The results [3] Prop. 2.3] and [HI Cor. 2.7] on the injectivity of 
the morphism between Coxeter groups induced by an LCM-homomorphism now 
appear as special cases of [T3l Thm. 1.1] (recalled in theorem [12] above). In fact, 
one can check that the proof of [9] Cor. 2.7] works for general admissible partitions 
and hence gives a new proof of [13, Thm. 1.1]. 

3.3.3. The bursts of a Coxeter graph. 

We recall here a construction of Muhlherr [14] section 2.6], a quasi-identical 
version of which has independently been obtained by Crisp and Paris for Coxeter 
graphs with no infinite label [6] section 6], and by Paris in general |15} section 5]. 
The differences between the two approaches rely essentially in the choice of the 
integer N in definition l3"6l below. 

{m — 1 if m is even, 
ffi — \ 
— - — if in is odd, 
2 if m = 00. 

Definition 36 ([T4] section 2.6]). Suppose that T = (wi,j)i,ieJ i s a Coxeter matrix 
such that the subset {m^j \ i, j E 1} of N U {00} is finite. Set iV = lcm{5(mjj) | 
i, j € I, i 7^ j} and let N be a multiple of A^o- A N-burst, or simply a burst, of 
r is a Coxeter graph T with vertex set the disjoint union / = |J ie/ T(i) of sets 
T(i) = {i^\ . . . , i^} of cardinality N, and with edges displayed as follows : 

(1) there is no edge between two elements of a same T(i), 

(2) if m.i_j G N^2 is even, the graph ^T(i)uT(j) is the disjoint union of s ^ ^ 
copies of the following graph : 

1 2 3 S(mi tj ) 
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where the vertices • constitute T(i) and the vertices o constitute T(j), 
(3) if rriij £ N^3 is odd, the graph TT(i)uT(j) is the disjoint union of jjj^— 
copies of the following graph : 



12 3 



S(rrH,j) 

::: A 



where the vertices • constitute T(i) and the vertices o constitute T(j), 
(4) if rriij = oo, the graph Tj>(i)uT(j) is the disjoint union of s ^ ^ copies of 
the following graph : 




where the vertices • constitute T(i) and the vertices o constitute T(j). 

Theorem 37 ( [T4J Thm. 2.6.1 and its proof]). Let T — (^i,j)i,jei oe a Coxeter 
matrix with {jrijj | i, j € /} finite, and let T be a N -burst ofT. Then the partition 
{T(i) \ i £ 1} of I is an admissible partition ofT, of type (isomorphic to) T. 

Proof. It is enough to check that, for all i, j € I, i ^ j, {T(i),T(j)} is an admissible 
partition of TT(i)uT(j)t of type fyrriij) (with h(2) = Ai X A\). 

If rriij = 2, then there is no edge between a vertex of T(i) and a vertex of T(J). 
If rriij £ N^3, then the graph Tx(i)uT(j) is the disjoint union of m 2N _ 1 copies of the 



and the partition {T(i), T(j)} induces on 



If m 



oo, 



spherical Coxeter graph of type A mi 

each of these connected components the bipartite partition of A r 
then the graph Tj<u-\ u j<{j) is the disjoint union of ^ copies of the affine Coxeter 
graph of type As, and the partition {T(i), T(j)} induces on each of these connected 
components the partition of A3 described in example [M] above. We conclude by 
applying results of [TH section 2.5] recalled in propositions HJl 25] and [501 below 
(note that we really need our stronger version, prop. 031 of [TH, Lem. 2.5.4] when 
rriij = 00). □ 



Example 38. If T is of type H3 (resp. H4), then iVo = 2 and every 2-burst T of T 
is of type Dq (resp. E%). We thus recover the figures of example [T71 

Remark 39. When T has an infinite coefficient, then {T(i) \ i £ /} is not an 
LCM-partition of V (condition (In) of definition [30] is not satisfied) : indeed, if 
rriij = °°7 then for i^ G T(i), we get that the graph ^(^1^^ is the disjoint 
union of TV — 2 connected components of type A\ and one connected component of 
type A 3 , hence is spherical. 

3.4. Some properties of admissible morphisms. 

In this subsection, we show that some properties established in [31 [H [S] for 
their special cases of admissible morphisms are in fact satisfied by all admissible 
morphisms. 
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3.4.1. Respect of the combinatorics. 

Let r = (m,i t j)ij£i be a Coxeter matrix, J C I be a subset of /, and J be 
an admissible partition of Tj of type T. We consider the admissible morphism 
if : Bp ^ -Bp induced by J, and we denote by W the image of the subgroup 

W = (r a , a £ J) of W r in W T Q B+. 

We know that ip respects lcm's and divisibility, in the sense of theoremfT^l above. 
The following lemma establishes that ip respects the notions of simple elements in 
Bjt and in .Bp ; it is a generalization of the well-known analogous result for the 
standard parabolic subgroups, and of [U Lem. 15], [3j Lem. 2.2] and [9j Prop. 2.6]. 

Lemma 40. With the above notations, we get ip(Wf) = B + D Wr = W . More- 
over, if T (or equivalently Yj) is spherical, then f(rj) = r j . 

Proof. This is a direct consequence of proposition [15] and lemma 1211 □ 

Let us mention two consequences of that result, given by [9J Thm. 2.10 and 
Cor. 2.11], which apply to our settings ; note however that for the proofs of [9, 
Lem. 2.9 and Thm. 2.10] to be correct, we have to add to their hypothesis the follow- 
ing condition, which is satisfied by any admissible morphism : lm(ip) C Z?+ ,y 

where p(a) = {i G I | ip(s a )} = {i G I | (p(s a ) )p s,}. 
Proposition 41 ([§1 Thm. 2.10]). Let <p be as above. Then : 

(1) the morphism if respects (left and right) normal forms, i.e. if (x\, . . . , x n ) 
is the left (resp. right) normal form of a non trivial element x G B^~, then 

(if(xi), . . . , f(x n )) is the left (resp. right) normal form of ip(x) G -Bp , 

(2) the morphism if respects (left and right) gcd's, i.e. for all (x,y) G (B^~) 2 , 
we get tp(x A L y) = f(x) A L <p(y) and if(x A R y) = f(x) A R tp(y). 

Corollary 42 ( 9, Cor. 2.11]). Assume that T and T are spherical. Then the 
morphism ip gI : £? r c — > By respects (left and right) irreducible fractions, i.e. if 
(x,y) G (-Bp ) 2 is the left (resp. right) irreducible form of an element g G £? r , then 
(f(x) , y>{y)) is the left (resp. right) irreducible form of ip gr (g) G Br- 

3.4.2. Composition of admissible morphisms. 

In proposition 1431 below, we recall the result [14( Lem. 2.5.6] on admissible par- 
titions of an admissible partition. This result implies that the class of admissible 
morphisms is closed by composition (see corollary 1441 below) and offers a criterion 
to test the admissibility of some spherical partitions, which we use in example 1431 
below and further in section [4j 

Proposition 43 ([14, Lem. 2.5.6]). Let T = (mij)ij e i be a Coxeter matrix and 
let I' be an admissible partition ofT, of type V . Let I" be a spherical partition of 
V, of type T". Set ¥ = LU* a for $ G I" and 7 — {$ | $ G I"}. Then 1 is a 
spherical partition ofT, of type (isomorphic to) T" , and I is admissible if and only 
if I" is admissible. 

The following result has been established for the LCM-homomorphisms of [3] (c/. 
[21 page 134]). It can be shown that it is not true for the LCM-homomorphisms of 
®. 

Corollary 44. The composition of two admissible morphisms is an admissible mor- 
phism. 
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Proof. Let T, T' and T" be three Coxeter matrices and let ip : B^, — > -Bp and 
ip' : Byn — ► Bjt be two admissible morphisms. In other words, T' is the type of an 
admissible partition J 1 of J C 7, and T" is the type of an admissible partition K" of 
if' C J'. But X' is then an admissible partition of K = \J aeK i a C J (cf. theorem 
[13]) . and proposition [43] tells us that K = {$ | $ S if"} is an admissible partition 
of if. Moreover we get <p o <p'(s$) — <p(r&) — <^(lcm{so, | a G $}) = lcm{ip(s a ) \ 
a £ = lcm{r Q a 6 $} = r$ for every $ g if" (we use proposition [19] for the 
third equality) . Hence tpoip' is the admissible morphism induced by the admissible 
partition K oi K. □ 

Example 45. Consider the two following Coxeter graphs, where m G N^3 : 




The graph f (which is of type FC) is the type of the admissible partition of V 
composed of orbits of V under the action of the automorphisms of T that fix the 
vertex i. Proposition |4"31 then implies that the spherical partition {{1,3}, {2}} of 
r is admissible since it "lifts" to the admissible partition of T composed of orbits 
of T under the action of the whole group Aut(r). This admissible 2-partition of T 
is of type ^2(00) (since T is not spherical) and is not an LCM-partition (condition 
(In) of definition [30] is not satisfied) since 1^2.3} is spherical. 

3.4.3. Geometrical point of view. 

In [3] section 3] (resp. in [H section 5] and in [5] section 3.2]), the authors gave 
a geometrical interpretation of their special case of admissible morphism between 
Artin-Tits groups in terms of a map between the associated Salvetti complexes 
(resp. modified Deligne complexes). One can check that these constructions are 
still valid for general admissible morphisms. 

However, Godelle's proof of the injectivity of LCM-homomorphisms between 
type FC Artin-Tits groups — more precisely the proof of [H Prop. 3.7] — does not 
work for an admissible morphism between type FC Artin-Tits groups that is not 
an LCM-homomorphism (and such a morphism exists, cf. example I45[) . I do not 
know whether such a morphism is injective or not. 

4. Classification. 



The aim of this section is to complete the classification of admissible partitions 
whose type has no infinite label, began in [M] section 2.5]. Thanks to our results 
of subsection 13.3.21 above, this will in particular give us the classification of LCM- 
homomorphisms of [5] . 

The results [T3] Thm. 1.2] and [2] Lem. 2.5.5] (cf. theorem [T31 and proposition 
[TBI above) reduce this classification to the classification of admissible 2-partitions 
of spherical Coxeter graphs. In subsection 14. li we deal with the case |r a r^| = 2 
and then recall some results of [TU section 2.5] which allow to reduce again the 
problem into the classification of admissible 2-partitions of irreducible spherical 
Coxeter graphs. 
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In subsection l4.2[ we recall the classification of admissible 2-partitions of Coxeter 
graphs of types A n , B n and D n , obtained by Miihlherr in [TH section 2.5], and 
complete it by examining the exceptional cases. 

Finally, in subsection l4.3[ we compare this classification with the notion of fold- 
ings of a Coxeter graph, defined by Crisp in 3 , Def. 4.1] in order to provide examples 
of LCM-homomorphisms and to begin their classification. This leads us to a gen- 
eralization (and simplification) of the notion of foldings, which becomes equivalent 
to the notion of admissible partitions, and allows us to complete the list of cases of 
the original definition [31 Def. 4.1]. 

4.1. Admissibility and reducibility. 

Let F = (mi t j)ij£i be a Coxeter matrix. 

Using Tits' solution of the word problem [16j Thm. 3], one obtains the following 
result, where the support of w e Wr — denoted by Supp(w) — is the set of letters 
of any reduced representation of w on / (this set does not depend of the choice 
of the reduced representation of w since two such words only differ from a finite 
sequence of braid relations Yl m Xhj) ~* Tim CM) w hh i, j <E I such that i ^ j 
and rriij ^ oo, which do not change the set of letters involved). 

Lemma 46. Let v, w S Wr such that Supp(w) Pi Supp(w) = 0. Then : 

(1) i(vw) = e(v) + e( w ). 

(2) vw = wv <=> V G Supp(v) x Supp(u;), m^.j = 2, 

We can now deal with the case of the admissible 2-partitions {a, (3} of T with 

\r a rp\ = 2 : 

Proposition 47. Let I = {a,/3} be a spherical 2-partition ofT. Then we have 
\r a rp\ = 2 r = T a x Tp. In that case, I is an admissible partition of T . 

Proof. If r = r a x Tp, then we obviously have \r a rp\ — 2. li \r a rp\ — 2 : then 
TaXp = rpr a and, by the previous lemma, we get that V — T a x Tp and £(r a rp) = 
f(r a ) +£(r@). The result [131 Lem. 3.3] (c/. lemmas [T4l or [2^1 above) then implies 
that / is an admissible partition of T. □ 

We will need the following proposition to limit the "forms" that an admissible 
2-partition {a,f3} of T can have when \r a rp\ ^ 3. For convenience, we sketch the 
proof of Miihlherr below. 

Proposition 48 ([14, Lem. 2.5.15]). Let I = {a : j3} be an admissible 2-partition 
of r. Assume that there exists io s a such that rrii 0l j — 2 for all j s (3. Then 
T = T a x Tp (and hence \r a rp\ = 2). 

Proof. Since rpSi — Si rp, we get by lemma 25] (first assertion) that £(r a rpSi a ) = 
£(r a s io rp) = £(r a s io ) +£(rp) = l{r a ) - l+£(rp) = £(r a rp) - 1, i.e. i £ I~(r a rp). 
Since / is admissible, we then have a C I~(r a rp), whence I = a U (3 C I~{r a rp) 
and r a rp = rj = rpr a . We conclude by lemma l46l (second assertion). □ 

The following proposition allows us to reduce our classification problem to the ir- 
reducible case. It is given in [TU Lem. 2.5.4] for spherical Coxeter graphs ... , r„, 
but in order to complete the proof of theorem [37] above, we need it for general 
Coxeter graphs. So we prove it below in this more general context, using our char- 
acterizations of the admissibility of a 2-partition of T in terms of simple elements 
in Bp" (cf. lemma l22j) . 
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Proposition 49 ([HI Lem. 2.5.4]). Assume that T = Ti X • • • X F„. For 1 < 

k ^ n, let {afe,/3fc} be a spherical 2-partition ofTk and set a = ai U • • • U a n and 
j3 = /3i U • • • U/3 n . T/ien {a, /3} is a spherical 2-partition ofT with r a = r ai ■ • ■ r a „, 
r p = r /3i ■ ' ' r /3„ and l r a r /3| = l cm {| r a fc r /3 fc I I 1 ^ k ^ n} . Moreover, the following 
conditions are equivalent : 

(1) {a, (3} is an admissible partition ofT, 

(2) {ak,/3k} is an admissible partition ofTk for 1 ^ k ^ n, and {r^rp^ = 
\r a2 r/s 2 \ =••• = \r an rpn\. 

In that case, we get \r a rp\ = \r ai r Pl \ = \r a2 rp 2 \ = ■ ■ ■ = \r an rpj. 

Proof. It is enough to prove the result for n = 2. The firsts observations are clear 
(if needed with the help of lemma |46|) . Note that, thanks to lemma 146] we get that 
Wr ~ Wy-x x Wr 2 - For example, we have r a = r ai r a2 and rp — r^r^ 2 . Hence, 

for all to e N, we get Hm( rce > r p) = U. m ( r <xi » r Pi) U m ( r *2 , rp 2 ) m B r ~ ^r^rv 
Suppose and let us show ([I]). We get |r a rg| = Ir^r^J = \r a2 rp 2 \. For 
k = 1,2, lemma [22] gives us that rim( T V-' T 73 fc ) and n m ( r /3* i r aJ are simple for 
all to < \r ah rp h \ + 1. Then ^K,^) and rim( T '/5 J r a) are simple for all 
^ to < Ir^r^l + 1 and we are done by applying lemma [22] again. 

Suppose ([1]) and let us show ([2]). If 1^7-^1 ^ oo, then necessarily |r afe r/3 fe | ^ oo 
for k — 1, 2. Moreover, T is then spherical (by proposition [TS"]). hence so is Tk for 
k = 1,2. Lemma [22] gives us that n = l\\ rar/j \ {r a , rp) = Y\\ rar/3 \ {rp, r a ). Let 
us denote by Ik the vertex set of I 1 * for k = 1, 2. Since we have n = ri 1 ri 2 , 
ri|r Q r 3 |( r "' r /3) = ni^^l^i'^Jni^^i^^^fe), and similarly if we exchange 
the roles of a and /3, and the roles of a^ and (3k, we conclude, by identifying 
the terms in B+ and B+, that r /fc = Il|r Q ^| ( r " fe > r /3 fc ) = ri|r a ^|( r A' r «J, for 
k = 1, 2. If IroX^I = oo, then lemma [22l shows us that the element Y\ m {f ai i'p) — 
nm( r "i' r /3i)nm( r Q27 r /32) is simple for all raeN, and similarly if we exchange 
the roles of a and 0, and the roles of Ofc and j3k- We then have that Y\ m {r ak ,rp k ) 
and Y[ m ( r Pk> r a k ) are simple for all m S N (and fe = 1, 2). In both cases, lemma 
1321 shows that l^r^l = |r Q(fe r'/3 fe |, for k = 1,2, and we conclude thanks to lemma 

[22 □ 

4.2. Admissible 2-partitions of irreducible spherical Coxeter graphs. 

Let r = {mi,j)i,j£i be a spherical Coxeter matrix and let I = {a,f3} be a 2- 
partition of T. Let us denote by T\, . . . , T n the connected components of T, and 
by Ik the vertex set of 1^ for 1 ^ k ^ n. 

• If there exists 1 ^ k n such that Ik is included in a or in f3, then / 
is admissible if and only if L = T a x Tp, in which case l^a^l = 2 (by 
proposition |4"5]) . 

• If not, then (|r a r^| ^ 2 and) a and (3 meet every connected component 
of r, and we are in the situation of proposition 1491 with = a D Ik and 
[3k = (3 n Ifc for 1 < fe < n. So we get that / = {a, /3} is admissible if 
and only if {ctk,f3k} is an admissible 2-partition of Tk for 1 ^ k ^ n, and 
\r a rp\ = \r ai rpA = \r a2 rp 2 \ = ■■■= \r an rp n \. 

Hence we are left with the classification of admissible 2-partitions of irreducible 
spherical Coxeter graphs and their corresponding coefficient \r a rp\. The first result 
in this direction in the following proposition. Since irreducible spherical Coxeter 
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graphs are finite trees (hence bipartite), each of them has a unique bipartite parti- 
tion, which is a 2-partition except for the type A\. 

Proposition 50 ( [14[ Lem. 2.5.13]). The bipartite partition {a, 0} of an irreducible 
spherical Coxeter graph (distinct from A\) is admissible, and the coefficient \raTp\ 
is the Coxeter number of the graph. 

Proof. The result [S] Lem. 5.8] gives our characterization of lemma |2"21 □ 

Remark 51. These considerations justify all cases of examples \W\ and [T71 above 
except the ones concerning the non-trivial automorphisms of A% n , i*4 and Ii(m) 
(this last one being obvious), and reduce the justifications for Ai n to the A4 case. 
These last two cases (non-trivial automorphisms of A4 and F4) can be dealt with 
by direct computations. 

Let us now investigate the different situations case-by-case. 

4.2.1. Admissible 2-partitions of A n , B n , D n . 

The admissible 2-partitions of Coxeter graphs of type A n (n ^ 2), B n (n ^ 2) 
and D n (n ^ 4) have been classified by Muhlherr in [141 section 2.5]. In those 
cases, the only admissible 2-partitions are the bipartite ones and, for every n ^ 2, 
the following 2-partition of Ai n (where the vertices are numbered in the natural 
order) : 



The admissibility of this 2-partition is a consequence of [T4] Lem. 2.5.6] (cf. 
proposition [43] above) applied to the admissible partition of A% n induced by its 
non-trivial automorphism and the bipartite partition of B n . 

Muhlherr first established the classification for the A n case by explicit compu- 
tations in the symmetric group. He inferred from this the classification for the B n 
case using [UJ Lem. 2.5.6], which shows that every admissible 2-partition of B n 
"lifts" to an admissible 2-partition of Ai n (or A<i n -\)- In the same vein, since the 
automorphism of D n that permutes the vertices n — 1 and n (for the standard num- 
bering of [2 Planche IV]) gives an admissible partition of type B n _i, and since [HI 
Lem. 2.5.15] (cf. proposition 25] above) shows that for every admissible 2-partition 
of D n , the vertices n — 1 and n must be in the same part of the partition, we get 
by O Lem. 2.5.6] that every admissible 2-partition of D n induces an admissible 
2-partition of S„_i, whence the classification for the D n case. 

4.2.2. Admissible 2-partitions of Eq, Ej and Eg. 

Muhlherr showed in [T4] Lem. 2.5.14] that the following 2-partition of Eq is 
admissible : this is a consequence of [M] Lem. 2.5.6] (cf. proposition l43l above) 
applied to the admissible partitions of Eq and F4 induced by their non-trivial au- 
tomorphism. 



(1) 




with IroT^I = 2n. 



n n+1 
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Proposition 52. The only admissible 2-partitions of the Coxeter graphs E n (n — 
6,7,8) are the bipartite ones and the 2-partition (2) above. 

Proof. Let T be a Coxeter graph of type Eq, E7 or E% and let {a, (3} be an admissible 
2-partition of T. Since T is connected, {a, f3} does not satisfy the condition of 
proposition l48l above. Hence, apart from the bipartite partitions and the 2-partition 
(2) above, there are fifteen other possibilities : 

- one for Eq : 

UA 

- five for £7 : 

LLvl ISn IV-l NL/1 bVA 

- and nine for Eg : 

• • • — • • • • • • • • — • • •••• •••• 

LU i UJM IVH/ UAA UAA 
RJ1 N_N IV~^ hlU 

By lemma HH there exist n G N such that Y\ n {r a ,rp) — Y\ n {rf3,r a ) — rj and 
E„(^a),^)) = E„(^M,^a)) = i{ri). Since we have £(n) = 36 (resp. 63, 
resp. 120) if T = E 6 (resp. E 7 , resp. E 8 ), cf. [U Planches V-VII], the consideration 
on lengths eliminates the last candidate for Eq and leaves only one candidate for 
E7 (the second one, with n = 14) and four for Es (the first one with n = 20, 
and the third, fourth and sixth ones with n = 24). We then verify, if needed 
with the help of a computation software like GAP or Maple, that the equality 
Y\n,{ r a-i r p) = nn( r /9' r a) = r i occurs m none of the five remaining cases, hence 
those 2-partitions are not admissible. □ 



4.2.3. Admissible 2-partitions of F4, H3, H4 (and l2{m), m ^ 3j. 

The orbits of F4 under the action of its non-trivial automorphism form the 
following admissible 2-partition : 



(3) 



O±0 



ith 



Proposition 53. The only admissible 2-partitions of the Coxeter graphs F4, H 3 , 
H4 and ^(m), m ^? 3, are the bipartite ones and the 2-partition (3) above. 

Proof. There is nothing to prove for the dihedral graphs. So assume that T is a 
Coxeter graph of type -F4, H3 or H4, and let {a,/3} be an admissible 2-partition 
of r. Since T is connected, {a, (3} does not satisfy the condition of proposition 
1481 above and hence is either a bipartite partition, or the 2-partition (3) above, or 
possibly the following 2-partition of H 4 : 

u 
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To show that this last 2-partition is non-admissible, one can follow the same 
lines as in the proof of proposition l52l Otherwise, note that i/4 is the type of an 
admissible partition of E$ (cf. examples [T71 or [55)1 so, thanks to proposition |4"31 
the admissibility of the above 2-partition of H± is equivalent to the admissibility 
of a certain 2-partition of E$ (not the bipartite one), which has been shown to be 
non-admissible in proposition 1521 □ 



4.3. Foldings. 

Let r = {mi,j)i,jei and V — (m^ j'er be two Coxeter matrices with no 
infinite coefficient. Crisp defined in [3l Def. 4.1] the notion of a folding of V onto T, 
in order to give examples of LCM-homomorphisms and to begin their classification. 
With our terminology, a folding of V onto T is a surjective map /:/'-»/ that 
satisfy a list of conditions made for the partition | i £ 1} of I' to be 

an LCM-partition of type (isomorphic to) T 3, Prop. 4.2]. Crisp concluded [3l 
section 4] by asking essentially if every LCM-partition is obtained from a folding. 
The classification we have just established shows that the answer is no, with the 
definition [31 Def. 4.1] for a folding, and indicates how to complete the list of cases 
of [3J Def. 4.1] to turn the answer to yes. 

In definition 1541 below, we propose a generalisation of the notion of foldings that 
fit to our new point of view, and in proposition 1561 we rephrase in the manner of 
PH Def. 4.1] the classification established above. 

Definition 54 (foldings). Let L = (mi,j)ij £ j and T' = (m' ir j'ei"' be two 
Coxeter matrices. A folding of T' onto T is a map / : I' — > / such that the set 
{/ _1 ({i}) I i G /} is an admissible partition of T', of type (isomorphic to) T. 

Notation 55. Let L be any Coxeter graph. For n £ N^i, we denote by nP the 
disjoint union of n copies of T. 

Proposition 56. Let T = (mij)ij^j and T' = (m^ ji)i'j'^j> be two Coxeter ma- 
trices and f : I' —> I be any map from I' to I . Assume that T has no infinite 
coefficient. Then f is a folding from T' onto P if and only if f satisfies the follow- 
ing conditions for every i,j £ I : 

(1) the subset of I' is non-empty and spherical, 

(2) ifnii.j = 2, then there is no edge between a vertex o// _1 ({i}) and a vertex 

of f {{j}), i-e. r /-i( {ili} ) = r '/-i({i}) x r /-i(M)' 

(3) if rriij 3, then one of the following occurs : 

(A) F'f-i(u n) = n l2{ m i,j) f° r some n £ N^i, and each connected compo- 
nent of "T'f-i({ it j}) (of type I 2 (m it j)) meets / _1 ({i}) and f~ l {{j}), 

(B) f-'f-itu j\\ * s an irreducible and spherical Coxeter graph with Coxeter 
number m^j, and the 2-partition / _1 ({,7'})} o// _1 ({j,j}) 
is the bipartite partition °f^'f-iUi n)> 

(CI) mjj = 2n for some n £ N^2 ; ^'f-^Ui j}) = -^2n> an d the 2-partition 
{/ ({*}),/ ({.?})} of f is the admissible 2-partition (1) of 

subsection 14.2.11 

(C2) m itj = 8, r' f _ 1{{i<jy) = E e> and the 2-partition {/- x ({i}), f~\{j})} 
of f ({i, j}) is the admissible 2-partition (2) of subsection \4.2~?Z[ 
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(C3) mij = 8, T' f _ H{iJ}) = Fi, and the 2-partition {/^(lO), / _1 ({i})} 
o// ({i,j}) «s i/ie admissible 2-partition (3) of subsection 14. 2~3l 
(D) £/ie map / ({i,i}) — > induced by f is a composition hog, 

where g is a folding from T'^xtr. onto nli(mi^j) (n £ N^J defined 
only with cases (B) io (C3) and /i is a folding from nl2(rriij) onto 
r {jj} = h( m i,j) °f case ( A )- 
Proof. This is a reformulation of the classification obtained above. □ 

Remark 57. We have added to the list of [31 Def. 4.1] the cases (CI) for n > 2, 
(C2) and (C3). Note that 10, Def. 1.11] already includes case (C3). 

Remark 58. The cases (A) to (D) imply, for a non-isolated vertex i of T, that 
^"/"MW) * s non " em Pty an d spherical, hence our condition ([I]) can be relaxed to the 
weaker condition (implicit in [3l Def. 4.1] and [10l Def. 1.11]) : 
(P) if i is isolated in T, then / _1 ({0) 

is non-empty and spherical. 
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